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(57) Abstract: The invention concerns 
an equalising device for digital 
communication systems with multiple 
reception channels, which in operation 
has a normal structure comprising 
means forming a transverse filter for 
each of the recepuon channels, means 
for summing the various channels, 
and a chain located downstream of 
said summing means and comprising 
phase correction means, and a strictly 
recursive filter comprising in its direct 
branch decision means, said equalising 
device comprising means for evaluating 
its performance level on the basis of an 
output signal from the device and for, 
based on the result of said evaluation, 
switching from the structure which 
corresponds to the normal operating 
mode, also called tracking or easy 
reception modes, to the structure- which 
corresponds to convergence or difficult 
reception operating modes or inversely. 
The invention is characterised in that in 
convergence and/or difficult reception 
mode, it has a structure which comprises 
a strictly recursive filter on each of the 
recepuon channels, the strictly recursive 
filter being suppressed from the chain 
downstream of the summing means. 

[Suite sur la page suivante] 
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(57) Abrege: Dispositif degalisation pour systemes de communication numerique a plusieurs voies de reception, qui presente en 
fonctionneraent normal une structure qui comporte des moyens formant filtre transverse pour chacune des voies de reception, des 
moyens pour la sommation des differentes voies, ainsi qu'une chaine qui esi en aval desdits moyens de sommation et qui comporte 
des moyens de correction de phase, ainsi qu'un filtre purement recursif comportant dans sa branche directe des moyens de decision, 
ledit dispositif d egalisation comportant des moyens pour evaluer son degre de performance en fonction du signal de sortie dudit 
dispositif et pour, en fonction du resultat de cette evaluation, commuter de la structure qui correspond au mode de fonctionnement 
normal, egalement appele mode de poursuite ou de receptions facUes, a la structure qui correspond au mode de fonctionnement de 
convergence ou de receptions difficiles ou reciproquement, caracte'rise en ce que dans un mode de convergence et/ou de recepuon 
difficile, ll presente une structure qui comprend un filtre purement recursif sur chacune des voies de reception, le filtre purement 
recursif e'tant supprime de ia chaine en aval des moyens de sommation. 
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EGALISEUR ADAPTATIF MULTI-VOIES 



5 PRESENTATION DU DOMA1NE GENERAL DE ^INVENTION ET DE 
L'ETAT DE LA TECHNIQUE 

La presente invention est relative aux dispositif d'egalisation (ou 
egaliseur) pour recepteurs de systemes de communications numeriques 
10 multi-voies. 

Dans les systemes de communications actuels, les recepteurs 
comportent un certain nombre de fonctions parmi lesquelles la 
demodulation, c'est a dire la translation en bande de base du signal re?u, 
legalisation, la synchronisation (rythme et porteuse), la decision et le 

15 decodage de canal. 

Legalisation, dans sa version temporelle, consiste pour lessentiel a 
reduire Tinterference entre symboles (IES), phenomene lie au fait que 
globalement la chaTne de communications ne satisfait pas ce qu'il est 
convenu d'appeler le critere de Nyquist. Ceci peut resulter d'une mauvaise 

20 strategie de filtrage, d'un mauvais choix de I'instant d'echantillonnage ou 
d'un phenomene de propagation par trajets multiples. Ceci est notamment 
le cas sur les canaux radio-mobiles, sur les canaux ionospheriques ou 
tropospheriques et sur les canaux acoustiques sous-marins. 

On rappelle par ailleurs, a toutes fins utiles, qu'un systeme de 

25 communications peut etre vu schematiquement comme une source 
emettant, a une cadence 1/T et au travers d'un canal discret equivalent, des 
symboles discrets a valeur dans un alphabet de dimension finie. Cette 
cadence est appelee rapidite de modulation et s'exprime en Baud, T 
designant Tintervalle de temps separant remission de deux symboles 

30 successifs. 

Historiquement, les premiers dispositifs charges de combattre le 
phenomene d'lES furent introduits par Lucky dans sa publication : 



BNSDOC1D <WO 0139446A1 1 > 



WO 01/39446 



PCT/FROO/03282 



[1] R.W. Lucky, « Automatic Equalization for Digital Communications », 
BSTJ 44, pp. 547-588, April 1965. 

II s'agissait pour I'essentiel de filtres transverses lineaires 
« synchrones » (utilisant un seul echantillon par duree symbole) adaptatifs, 
5 I'adaptativite etant rendue necessaire par la nature evolutive du canal de 
transmission. Les coefficients du filtre etaient actualises selon un critere de 
minimisation de bruit sous contrainte d'lES nulle (Zero Forcing en anglo- 
arnericain), cette procedure conduisant a « egaliser » le spectre replie d'ou 
la terminologie employee. 
10 Le schema de principe d'un egaliseur transverse est illustre sur la 

figure 1, sur laquelle on a represents un filtre 1 de fonction de transfert B(z), 
ainsi que le circuit de decision, reference par 2, situe en aval dudit filtre 1 . 

Ce n'est que plus tard qu'apparurent les egaliseurs adaptatifs 
utilisant pour critere d'optimalite la minimisation de I'erreur quadratique 
15 moyenne (EQM). II s'averait en effet que, dans le cas de canaux delicats, 
Tannulation de TIES pouvait se traduire par une augmentation importante du 
bruit en sortie de Tegaliseur contribuant ainsi a une forte degradation des 
performances tandis que qu'a contrario, le critere de minimisation de I'EQM 
s'averait etre un compromis judicieux permettant une reduction substantielle 
20 de TIES sans augmentation notable du bruit. 

D'un point de vue general, legalisation adaptative se fait 
classiquement en deux etapes. Au cours de la premiere, le dispositif est 
pilote par une sequence d'apprentissage, suffisamment longue pour garantir 
la convergence, puis, dans la seconde etape, il devient auto-adaptatif, c'est 
25 a dire qu'il se pilote a partir de ses propres decisions, avec tous les risques 
inherents a cette strategie. 

Plus tard encore, il a ete propose dans la publication ; 
[2] C.A. Belfiore, J.H. Park. « Decision Feedback Equalization », 
Proceedings of the IEEE 67 (8), August 79, des egaliseurs recursifs .non 
30 lineaires a retour de decision (Decision Feedback Equalizer), dans lesquels, 
ainsi qu'illustre sur la figure 2, les donnees decidees sont reinjectees dans 
un filtre arriere 3, de fonction de transfert notee A(z), constituant la partie 
recursive de I'egaliseur. 
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Cette approche allait permettre d'atteindre des performances assez 
nettement superieures a celles obtenues par un egaliseur lineaire. 
Malheureusement, ces dispositifs pouvaient, dans le meme temps, s'averer 
extremement sensibles aux erreurs de decisions tant et si bien que Ton 
5 assistait parfois a un phenomene de propagation d'erreurs allant jusqu'a 
provoquer la divergence du dispositif dont la sortie n'avait alors plus aucune 
pertinence au regard des donnees emises. 

Dans de telles conditions, on etait alors amene a superviser le 
dispositif de maniere periodique ce qui se traduisait, a tout le moins, par une 
10 reduction importante de I'efficacite spectrale. 

Autrement dit, le comportement du dispositif se devait d'etre 
controle de maniere periodique (ou mieux permanente) de fa?on a eviter un 
fonctionnement pathologique de Tegaliseur. 

Un but general de ^invention est de proposer une technique,. 
15 permettant de resoudre ce probleme de fa?on elegante. 

D'un autre point de vue, s'il est vrai qu'un egaliseur a retour de, 
decisions (ERD) n'est pas optimal au regard du critere de minimisation de la 
probability d'erreur (equivalent au critere de maximum a posteriori), il n'en 
demeure pas moins que le recepteur optimal decrit dans : 
20 [3] G.D. Forney, Jr, « Maximum likehood sequence estimator of digital 
sequences in the presence of intersymbol interference » IEEE Trans. On 
Information Theory, vol. IT-18n pp. 6363-378, May 1972, 
devient rapidement irrealisable lorsque la longueur de la reponse 
impulsionnelle s'avere importante. En effet, un tel dispositif effectue, dans 

i in r\romiftr +o r-v-» r^. r* i mo ortlmotinn rA c\ I o ronnnco imni ilcinnnnllo Hi l PQnal H P± 
t- ui i pi oi 1 1 jo i iCi i ipo, u i 10 OJiii 1 1 anui i vj C ta lupuno^ uitpuioiwi n iuiiu iwi 

transmission puis recherche, parmi toutes les sequences emises possibles, 
celle qui fournirait en sortie du canal ainsi estime, le signal (vectoriel) le plus 
proche de I'observation (vectorielle) reellement disponible. 

Actuellement, la mise en oeuvre de tels recepteurs passe par 
30 I'utiiisation de I'algorithme de Viterbi tel que decrit dans : 

[4] G.D. Forney, Jr « The Viterbi Algorithm », Proc. IEEE, vol.61, pp. 268- 
278, March 1973 dont I'interet majeur est de permettre une prise de 
decisions au « fil de I'eau », sans perte d'optimalite. en clair, il n'est pas 
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necessaire d'avoir regu Tintegralite du message pour commencer a prendre 
des decisions sur la suite des symboles la plus vraisemblable. 

Cependant, et a titre d'exemple, pour un signal module a quatre 
etats de phase, emis au travers d'un canal de reponse impulsionnelle 
5 discrete de longueur 15 (etalement tempore! de I'ordre de 15 T), le treillis 
associe a un tel systeme comporte un milliard d'etats possibles ce qui rend, 
de facto, ce type de recepteur parfaitement irrealisable, du moins dans le 
cas duplications temps reel. Dans un certain nombre duplications, un tel 
etalement temporel est courant, c'est le cas des canaux acoustiques sous- 
10 marins, des canaux ionospheriques, des lignes telephoniques (paires 
torsadees) et ce pourrait, d'un point de vue general, etre le cas de tous les 
canaux de transmission, si on procedait a une augmentation importante des 
debits dans la bande allouee. 

En effet, on cherchera de toute evidence a acheminer des debits de 

15 plus en plus importants sur ce type de canaux, ce qui se traduira 
inexorablement par un allongement du support temporel de la reponse 
impulsionnelle. C'est en ce sens que les egaliseurs a retour de decision 
constituent une alternative interessante aux recepteurs optimaux des lors 
que la reponse impulsionnelle discrete est de dimension importante. Ainsi, 

20 sur I'actuel standard GSM de communications radio-mobiles, I'etalement 
temporel est de I'ordre de 6T, ce qui pour une modulation binaire represente 
64 etats et se prete alors bien a (utilisation dune technique de reception 
optimale. Si maintenant, pour des raisons evidentes d'accroissement de 
debit en ligne, on passe a une modulation quaternaire et que Ton cherche 

25 parallelement a augmenter la rapidite de modulation dans un facteur 2, on 
se retrouve avec un nombre d'etats de I'ordre de 17 millions, ce qui devient 
clairement prohibitif. C'est pour cette raison que les egaliseurs a retour de 
decisions (ERD), quoique theoriquement sous-optimaux, presentent un 
interet majeur evident en termes de compromis complexite-performances, 

30 sous reserve cependant d'en maTtriser le comportement potentiellement 
pathologique. 

Comme on Ta deja mentionne precedemment, la methode 
classiquement employee sur les canaux severes consiste a emettre une 
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sequence d'apprentissage periodique de fa?on a pouvoir recaler I'ERD, le 
cas echeant. Ceci se fait au detriment de I'efficacite spectrale qui peut alors 
en etre fortement affectee. C'est la raison profonde qui explique I'existence 
de nombreux travaux actuels en matiere d'egalisation aveugle (autodidacte, 
5 non supervisee). L'objectif est de faire converger le dispositif vers sa 
solution optimale, sans I'aide de sequences d'apprentissage, c'est a dire, en 
1'occurrence, a partir de la seule connaissance de la statistique du signal 
emis par la source. Plusieurs auteurs ont, a ce titre, apporte une 
contribution non negligeable, parmi lesquels : 
10 [5] Y. Sato, « A method of self-recovering equalization for multilevel 
amplitude modulation », IEEE Trans, on Com., COM-23, pp. 679-682, June 
1975. 

[6] D.N. Godard, « Self-recovering equalization and carrier tracking in two- 
dimensional data communication systems », IEEE Trans, on Com., COM- 
15 28, pp. 1867-1875, November 1980. 

[7] A. Benveniste, M. Goursat, « Blind equalizers », IEEE Trans, on Com., 
vol.32, 1984, pp. 871-883. 

[8] O. Shalvi & E. Weinstein, « New criteria for blind deconvolution of 
nonminimum phase systems (channels) », IEEE Trans, on IT, vol. 36, N° 2, 
20 March 1990, pp. 312-321. 

[9] C.A. F Da Rocha, O. Macchi and J.M.T. Romano, « An adaptive 
nonlinear IIR filter for self-learning equalization », ITC 94, Rio de Janeiro, 
Brazil, pp. 6-10, 1994. 

[10] B. Porat, B. Friedlander, « Blind Equalization of digital communication 
£o uiiauntiis ubiny niyii uruei mumtMiis » i ferns, un or, vui. oy, pp. j^-j^u, 
Feb 1991. 

. [11] V. Shtrom & H. Fan, « New Class of Zero-Forcing Cost Functions in 
Blind Equalization », IEEE Trans, on SP, vol.46, N° 10. October 1998, pp. 
2674-2683. 

30 Tous ces algorithmes font implicitement reference a des statistiques 

d'ordre superieur a deux. Ceci est lie au fait qu'un canal a phase minimale 
necessite, pour son inversion, I'utilisation de tels moments. Les premiers 
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egaliseurs de ce type etaient generalement lineaires et transverses, c'est a 
dire de reponse impulsionnelle finie. 

Tres recemment, une solution elegante et particulierement efficace 
fut introduite par Labat et al dans : 
5 [12] J. Labat, C. Laot & O. Macchi, « Dispositif d'egalisation adaptatif pour 
systemes de communications numeriques », Brevet franca is 9510832 
[13] J. Labat, O. Macchi & C. Laot, « Adaptive decision feedback 
equalization : can you skip the training period ? « IEEE Trans, on Com., 
vol.46, n°7, pp. 921-930, July 98. 
10 Ce nouvel egaliseur temporel, dont on se propose de rappeler la 

description, comporte deux modes de fonctionnement, adaptes a la severite 
du canal de transmission. Dans le mode initial, appele mode de 
convergence et represents sur la figure 3, le dispositif est constitue de la 
cascade d'un filtre blanchissant purement recursif 4, d'un filtre transverse 5, 
15 d'un controle automatique de gain (CAG) 6 et d'un correcteur de phase 7. 
L'originalite du dispositif est lie au fait que chaque etage est adapte selon 
un critere specifique, ce qui lui confere a la fois robustesse et rapidite de 
convergence. Lorsque le processus d'egalisation est suffisamment avance, 
ce qui peut etre apprecie a I'examen de I'erreur quadratique moyenne 
20 (EQM) estimee (a partir des decisions prises par le recepteur), la structure 
et les criteres d'adaptation de I'egaliseur sont modifies de telle sorte que le 
dispositif se transforme en un egaliseur a retour de decisions (ERD) 
conventionnel (figure 4). Le caractere reversible de cette modification 
apporte au nouvel egaliseur un avantage substantiel au sens ou chaque fois 
25 qu'il le peut, il tire profit de ses propres decisions sans risque de 
divergence, contrairement aux ERD conventionnels. En effet, si brutalement 
les conditions de transmission viennent a se modifier, le nouvel egaliseur 
reprend sa configuration initiale, ce qui lui permet de se readapter a la 
nouvelle situation. Dans ces conditions, la question du choix entre un 
30 dispositif lineaire et un egaliseur de type ERD n'a plus reellement lieu d'etre 
posee car ce nouvel egaliseur est toujours capable de choisir la 
configuration lui permettant d'atteindre les meilleures performances. 
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PRESENTATION DE L'INVENTION 

Un but de I'invention est de proposer un egaliseur multi-voies, 
notamment spatio-temporel (c'est a dire un egaliseur apte a exploiter les 
5 signaux releves simultanement par plusieurs capteurs en parallele), qui soit 
particulierement performant. 

A cet effet, 1'invention propose un dispositif d'egalisation pour systemes de 
communication numerique a plusieurs voies de reception, qui presente en 
fonctionnement normal une structure qui comporte des moyens formant 

10 filtre transverse pour chacune des voies de reception, des moyens pour la 
sommation des differentes voies, ainsi qu'une chaine qui est en aval desdits 
moyens de sommation et qui comporte des moyens de correction de phase, 
ainsi qu'un filtre purement recursif comportant dans sa branche directe des 
moyens de decision, ledit dispositif d'egalisation comportant des moyens 

15 pour evaluer son degre de performance en fonction du signal de sortie dudit 
dispositif et pour, en fonction du resultat de cette evaluation, commuter de 
la structure qui correspond au mode de fonctionnement normal, egalement 
appele mode de poursuite ou de receptions faciles, a la structure qui 
correspond au mode de fonctionnement de convergence ou de receptions 

20 difficiles ou reciproquement, 

caracterise en ce que dans un mode de convergence et/ou de reception 
difficile, il presente une structure qui comprend un filtre purement recursif 
sur chacune des voies de reception, le filtre purement recursif etant 
supprime de la chaine en aval des moyens de sommation. 

uii ici uo|judiui croi cjvcji iiciycu^>ci i iui il oui j iljiclc: pcti UIIICICIKCS 

caracteristiques suivantes prises seules ou selon leurs combinaisons 
techniquement possibles : 

- il comporte des moyens pour modifier les criteres d'actualisation des 
parties transverse et recursive que le dispositif fonctionne en mode normal 

30 ou en mode de convergence ou de receptions difficiles. 

- en mode de convergence ou de receptions difficiles, les filtres recursifs 
sont actualises selon un critere quadratique, les filtres transverses etant 
actualises selon un critere statistique d'ordre superieur a deux. 
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- il comporte des moyens pour le piloter, en mode de poursuite ou de 
receptions faciles, de facon a minimiser I'erreur quadratique moyenne 
estimee. 

- le degre de performance est determine en fonction d'une estimation de 
5 I'erreur quadratique moyenne. 

- en mode de convergence, les moyens de correction de phase sont 
disposes au voisinage immediat des moyens de decisions. 

- il comporte des moyens de controle automatique de gain. 

- en mode de poursuite ou de receptions faciles, les moyens de controle 
10 automatique de gain sont constitues par les moyens formant filtres 

transverses 

- en mode de convergence, les moyens de controle automatique de gain est 
situe en amont des filtres recursifs. 

L'invention concerne egalement un dispositif d'egalisation de type 

15 fractionne, dans iequel les donnees recues sont distributes par 
fractionnement sur plusieurs voies, caracterise en ce qu'il est constitue par 
un dispositif du type precite. 

Elle concerne en outre un systeme de transmission a flot continu de 
donnees ou un systeme de transmission de donnees par paquets, 

20 caracterise en ce qu'il comporte un dispositif d'egalisation du type precite. 

Un tel egaliseur spatio-temporel est autodidacte a retour de 
decisions et a configuration variable. En fonction d'un signal elabore en 
ligne tel que I'erreur quadratique moyenne estimee, ou le kurtosis du signal 
de sortie de legaliseur ou, de facon plus generale, n'importe quelle fonction 

25 cout pertinente (Godard [6], Shalvi & Weinstein [8], Shtrom & Fan [11], ...), 
I'egaliseur se configure de facon « optima le », en termes de structure et de 
criteres d'optimalite. Dans son mode de fonctionnement initial, appele mode 
de convergence, le dispositif est lineaire et recursif tandis que, dans son 
mode de fonctionnement normal, appele mode de poursuite, ce dispositif 

30 devient I'ERD spatio-temporel classique pilote par ses propres decisions. Le 
passage de Tune a I'autre de ces deux configurations est parfaitement 
reversible, ce qui le rend particulierement attrayant dans le cas de canaux 
non stationnaires. De ce fait, le dispositif propose par l'invention permet 
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9 

d'atteindre des performances tres interessantes tant sur le plan de la 
convergence qu'en matiere de poursuite. Cette propriete essentielle lui 
permet de s'adapter aux fluctuations du canal dans des situations severes, 
a la difference des egaliseurs classiques de Tart anterieur. De ce point de 
5 vue, le dispositif propose par I'invention est particulierement bien adapte 
aux canaux non stationnaires tels que les canaux radiomobiles, 
ionospheriques, tropospheriques et acoustiques sous marins. 

PRESENTATION DES FIGURES 
10 D'autres caracteristiques et avantages de invention ressortiront 

encore de la description qui suit. Cette description est purement illustrative 
et non limitative. ENe doit etre lue en regard des dessins annexes sur 
lesquels : 

- la figure 1 est un schema de principe d'un egaliseur lineaire 
15 transverse tempore!. 

- la figure 2 est un schema de principe d'un egaliseur a retour de 
decision temporel. 

- la figure 3 est un schema qui illustre la structure, en mode de 
convergence, d'un egaliseur temporel precedemment propose [12]: 

20 - la figure 4 est un schema qui illustre la structure, en mode de 

poursuite, du meme egaliseur temporel. 

- la figure 5 est un schema qui illustre la structure, en mode de 
convergence, d'un egaliseur spatio-temporel conforme a un mode de 
realisation possible pour I'invention . 

25 - la figure 6 est un schema qui illustre la structure, en mode tie 

poursuite, d'un egaliseur spatio-temporel conforme a un mode de realisation 
possible pour Tinvention. 

- la figure 7 est un schema qui illustre la structure, en mode de 
convergence, d'un egaliseur spatio-temporel fractionne conforme a un mode 

30 de realisation possible pour I'invention . 

- la figure 8 est un schema qui illustre la structure, en mode de 
convergence, d'un egaliseur spatio-temporel fractionne conforme a un mode 
de realisation possible pour I'invention. 
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- les figures 9 a 11 sont des graphes sur lesquels on a 
respectivement porte des courbes d'erreur quadratique moyenne, de sortie 
de correlates ainsi que des constellations d'entree et de sortie dans le cas 
d'un egaliseur a retour de decision enframe synchrone, pour un, deux et 

5 quatre voies de reception. 

- les figures 12 a 14 sont des graphes sur lesquels on a 
respectivement porte des courbes d'erreur quadratique moyenne, de sortie 
de correlateur ainsi que des constellations d'entree et de sortie dans le cas 
d'un egaliseur a retour de decision autodidacte synchrone, pour un, deux et 

10 quatre voies de reception. 

- les figures 15 a 17 sont des graphes sur lesquels on a 
respectivement porte des courbes d'erreur quadratique moyenne, de sortie 
de correlateur ainsi que des constellations d'entree et de sortie dans le cas 
d'un egaliseur a retour de decision enframe fractionne, pour un, deux et 

1 5 quatre voies de reception. 

- les figures 18 a 20 sont des graphes sur lesquels on a 
respectivement porte des courbes d'erreur quadratique moyenne, de sortie 
de correlateur ainsi que des constellations d'entree et de sortie dans le cas 
d'un egaliseur a retour de decision autodidacte fractionne, pour un, deux et 

20 quatre voies de reception. 

DESCRIPTION DE MODES DE REM ISATION DF I 'INVFNTIOM 



25 



30 



PRESENTATION GENERALE 
Le dispositif d'egalisation multi-voies proposee par linvention 
presente deux structures differentes selon que Ton est en mode de 
convergence (mode 1) ou en mode de poursuite (mode 2), c'est a dire en 
regime de fonctionnement normal. Ces deux structures sont illustrees par 
les .figures 5 et 6. 

Dans la structure utilisee pendant le mode de convergence (figure 
5), un filtre purement recursif 8 precede un filtre transverse 9 sur chacune 
des P voies utilisees par I'egaliseur spatio-temporel. Plus en aval, apres le 
sommateur 10, se trouvent respectivement un controle automatique de gain 
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11 et un correcteur de pnase 12. Tous ces elements sont adaptes a partir 
de criteres « aveugles ». c'est a dire ne faisant aucunement intervenir la 
connaissance des donnees emises mais simplement la connaissance a 
priori de leurs proprietes statistiques. 
5 Dans le mode de poursuite, la place des filtres transverses et 

recursifs est modifiee de telle sorte que le dispositif se configure en ERD 
spatio-temporel conventionnel (figure 6). Le critere d'optimalite global 
devient alors celui de la minimisation de I'erreur quadratique moyenne 
(EQM) estimee. Dans ce mode de fonctionnement, le CAG est 

10 generalement inhibe, c'est a dire bloque a la valeur anterieure a la 
modification structurelle. On assiste done parallelement a une modification 
structurelle et a un changement des criteres d'optimalite. Ainsi, selon le 
degre de severite du canal et a partir d'un signal elabore en ligne, qui 
mesure la performance du dispositif comme, par exemple I'erreur 

15 quadratique, ou le kurtosis (cumulant d'ordre 4) du signal de sortie w(k), ou 
toue autre fonction cout estimee en ligne (Godard [6], Shalvi & Weinstein 
[8], Shtrom et Fan [11], ..), le dispositif bascule d'une structure lineaire 
recursive autodidacte telle qu'illustree sur la figure 5 a une structure non 
lineaire d'ERD spatio-temporel telle que representee sur la figure 6 ou,. a 

20 Tinverse, d'une structure de type ERD pilotee par decision a une structure 
recursive lineaire autodidacte. Les structures correspondant d une part en 
mode de convergence et d'autre part en mode de poursuite vont maintenant 
etre decrites. 

Naturellement, dans son mode de convergence, le dispositif etant 
25 lineaire, la place des differents elements constituent I'ERD spatio-temporel 
peut etre modifiee. Cette modification concerne notamment le CAG qui peut 
etre place en plusieurs endroits de la chaine et meme eventuellement 
supprime (ce qui revient a faire g=1), les filtres transverses se chargeant 
alors d'assurer cette fonction. Ainsi, de maniere illustrative mais non 
30 limitative, le CAG peut etre situe directement en amont ou en aval du 
correcteur de phase, ou encore en amont ou en aval du filtre purement 
recursif. Pour ce qui concerne le correcteur de phase charge d'effectuer 
Toperation de « recuperation de porteuse » ("carrier recovery" selon la 
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terminologie anglosaxonne), bien que. d'un point de vue theorique. il puisse 
etre situe en n'importe quel point de la chaine, il est clair que sa position 
ideale se situe au voisinage immediat du circuit de decision. Ceci est lie au 
critere generalement utilise pour I'adaptation, a savoir la minimisation de 
5 I'erreur quadratique moyenne estimee. Neanmoins, d'autres criteres plus 
robustes utilisant des techniques de Tart actuel peuvent egalement etre 
utilisees. 

1 ) Mode 1 : mode de convergence et/ou periodes de reception 
10 difficiles. 

La structure correspondant a la configuration de convergence 
illustree a la figure 5 comporte sur chacune des P voies correspondant aux 
P capteurs de I'antenne un filtre purement recursif 8, identique sur chaque 
voie, de fonction de transfert 1/[1+A(z)], des filtres transverses 9 de fonction 

15 de transfert Bj(z), i=1, 2, .., P, d'un sommateur 10, d un dispositif de controle 
automatique de gain 1 1 et d'un correcteur de phase 12. 

La place respective du CAG et du correcteur de phase 
(recuperation de porteuse) n'a a priori aucune importance sur le plan 
theorique, du moins dans une strategie non adaptative. Ainsi le CAG 

10 (caracterise par g) peut-il etre situe en amont ou en aval des filtres 
purement recursifs ou encore en amont ou en aval du dispositif de 
correction de phase, voire supprime. Une position parmi d'autres est celle 
illustree sur la figure 5. 

Le gain g du dispositif 11 est actualise selon un critere aveugle, les 

:5 filtres recursifs sur un critere quadratique et les filtres transverses sur un 
critere impliquant des statistiques d'ordre superieur a deux. Pour 
I'actualisation des coefficients des filtres transverses, plusieurs algorithmes 
peuvent etre utilises et notamment ceux de Godard [6], Shalvi & Weinstein 
[8], Shtrom & Fan [11], etc. 

0 La recuperation de porteuse ou correction de phase, c'est a dire 

I'estimation de I'erreur de phase et sa compensation sous forme d'une 
multiplication complexe par exp(-jtf), s'effectue par exemple selon un critere 
de minimisation d'erreur quadratique moyenne estimee. Le signal d'erreur 
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elabore peut ensuite etre filtre de telle sorte a retomber sur un dispositif du 
second ordre (ou d'ordre superieur a 2 si necessaire). Ce dispositif peut lui 
aussi etre situe en divers points de la chaine du fait de la linearite du 
dispositif. Neanmoins, en pratique, du moins pour le critere considere, il 
parait judicieux de le situer en aval de legaliseur. Dans ce mode de 
convergence, la correction de phase peut etre pilotee par decisions, encore 
que d'autres criteres plus robustes, exploitant la symetrie de la constellation 
du signal emis, puissent etre envisages. En tout etat de cause, les autres 
fonctions sont optimisees a partir de criteres ne s'appuyant en rien sur les 
decisions prises par le dispositif approprie (circuit a seuils). Cette premiere 
etape est, en consequence, parfaitement autodidacte (aveugle, non 
supervisee). De plus, chacun des dispositifs elementaires possede un 
critere d'optimalite approprie, ce qui confere a I'ensemble un caractere tres 
robuste. 

2) Mode 2 : mode de poursuite et/ou periodes de reception faciles. 

Des lors que le canal est pratiquement egalise, ce que Ton peut 
deduire de ('observation de I'EQM estimee, du kurtosis, ou tout autre 
20 fonction cout (Godard [6], Shalvi & Weinstein [8], Shtrom & Fan [11],..). les 
filtres lineaires 8 purement recursifs de fonction de transfert 1/[1+A(z)], sont 
remplaces par un filtre unique de meme fonction de transfert 13 qui subit le 
changement de place indique sur la figure 6 et qui est desormais alimente 
par les decisions d (k) prises par le circuit de decision, reference par 14, du 
25 dispositif. La mise en facteur de cette fonction necessite evidemment 
d'avoir, dans le mode de convergence 1, un filtre recursif identique sur les P 
voies de I'ERD spatio-temporel. La nouvelle structure obtenue est celle de 
I'ERD spatio-temporel conventionnel, pilote par decisions, selon le critere de 
minimisation de I'erreur quadratique* moyenne estimee. En outre* si. Ja 
30 donnee decidee est jugee de vraisemblance faible, on peut alors faire le 
choix de reinjecter le signal w(k) en entree du circuit de decision dans le 
filtre A(z), en lieu et place de la donnee decidee d (k). 
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En effet, on considere qu'il vaut mieux, ponctuellement, injecter une 
donnee bruitee w(k) dans le filtre recursif A(z) plutot que A rendre le risque 
d'y injecter une donnee decidee d(k) de vraisemblance faible (done 
probablement erronee). Cette facon de proceder est susceptible de rendre 
5 le dispositif plus robuste en mode de poursuite et constitue, a ce titre, une 
amelioration potentielle de I'ERD spatio-temporel). Par ailleurs, dans ce 
mode de poursuite, le CAG peut etre integre dans les filtres transverses 
B|(z) en bloquant g a sa valeur precedente. 

Ainsi, comme on I'aura compris, I'egaliseur spatio-temporel 
10 presente deux modes de fonctionnement differents associes a des 
structures et des criteres d'optimalite differents. 

Une des caracteristiques essentielles du nouveau dispositif est que 
cette modification structured est parfaitement reversible. Une telle propriety 
est interessante et permet, en cas de situations severes, de revenir au 
15 mode de convergence, e'est a dire a un mode de fonctionnement tres 
robuste. En revanche, des lors que la severite du canal s'attenue, cela se 
traduit par une diminution de I'erreur quadratique moyenne associee, et le 
systeme bascule alors de nouveau en mode de poursuite, e'est a dire vers 
une structure d'egaliseur a retour de decisions et ainsi de suite. En cela le 
20 dispositif presente un caractere original et particulierement attrayant. 

Parallelement a cette permutation structurelle, il est procede a un 
changement de criteres necessaires a I'actualisation des coefficients des 
parties transverses et recursives. Dans le mode 1, ces criteres reposent 
exclusivement sur la connaissance a priori de la statistique du signal emis 
25 par la source tandis que dans le mode de poursuite, le critere d'optimalite 
est celui de la minimisation de I'EQM estimee. 



30 



DESCRIPTION DETAILLEE D'UN EXEMPLE DE REALISATION 

On va maintenant decrire de facon detailiee un exemple de 
realisation du dispositif d egalisation spatio-temporelle, objet de I'invention. 

1) Mode de convergen ce et/ou periodes de reception difficiles. 
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1-1 Equations dc? fonctionnement. 

Les equations qui regissent le fonctionnement du dispositif sont les 
suivantes : 
5 Pour i=1, 2, ... P, on a : 

«, (*) = s, (k) - X a f u t {k - 1) = s, (k ) - A r U t N (k) 1-1 
/=i 

ou Sj(k) designe le signal en entree de la voie i au temps k, Uj(k) designe le 
signal en sortie du filtre 8 de la voie i, et ou 

A=[ai, a 2 , .... a N ] T I-2 
10 U iiN (k)=(Uj(k-1), Ui (k-2), u,(k-N)) T I-3 

On a egalement : 

ou Vj(k) designe le signal en sortie du filtre transverse 9 de la voie i et ou -v 

1 5 U l /+] (k) = (u, (k), u, (k - 1 ) u f (k - L)) r 1-5 

Bi=[b i .o,b ii b jX ] T 1-6 

On a en outre : 



20 



25 



v(*) = ]Tv,(*) 1-7 

«'(*) = v(k)g(k-\)exp[-j0(k-\)] 1-8 

A titre dexemple les vecteurs B, peuvent etre initialises avec B,(0)=[Q, 0 

1/P, 0, 0] T tandis que C(0) est le vecteur nul de dimension N. 

1-2 Actualisation des parametres en mode de convergence. 

1-2-1 Filtre purement recursif 

Le critere d'optimisation utilise pour Tadaptation du filtre recursif est 
la minimisation de la fonction cout : 
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On peut pour cela utiliser une technique algorithme de type 
« gradient stochastique » ou moindres carres recursifs. Nous donnons ci- 
apres I'equation d'actualisation decoulant de ralgorithme du gradient 
5 stochastique : 

A T (k) = A T (k-\) + K £ u, (k)U; s , (k) M o 

Avec Ma un pas d'adaptation approprie. 

1-2-3 Filtres transverses. 

1 0 Le signal v(k) peut s'ecrire de facon plus concise : 

v (*) = !>,(*)= 5'' (*-l)t/(A) M1 

i - 1 

Avec 

*' =k>* 2 ' bj;\ 

u r <*> = \K,,> MM!,.., (k ),...m;,, , (k)\ 
15 Les criteres utilises pour I'actualisation sont, de maniere non 

limitative, ceux de Godard [6], de Shalvi & Weinstein [8] ou de Shtrom et 
Fan [11 J. A litre purement indicatif, on rappelle que la fonction cout definie 
par Godard est la suivante : 



1-12 
1-13 



J,A») = E{\r ( k ) \> -R,n avec r, = ^'"j 
1 j EUlki') 



1 E\j(k)\' \ 

20 En pratique le parametre p est choisi egal a 2 mais d'autres valeurs 

sont egalement possibles. Le critere propose par Shalvi & Weinstein est le 



suivant : 



Jsm-(B) = £|v(A)|" } avec la contrainte E\v(k)\ 7 [= o] 



-15 



Shtrom et Fan ont propose un certain nombre de fonctions couts 
25 pouvant egalement etre utilisees pour I'actualisation des filtres transverses 
et qui sont parfaitement decrites dans [11]. D'une maniere generate, les 
algorithmes qui decoulent de ces criteres ont ete decrits dans les articles 
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cites en reference, du moins dans leur version gradient stochastique. A des 
fins purement illustratives, on rappelle la relation d'actualisation decoulant 
de ralgorithme de Godard (p=2) : 

fl, (*) = B t (k-])-u h v{k)\v(k)\ 2 -R 2 \j^{k) pouri=1,2_.,P 1-16 
5 Avec (j b un pas d'adaptation approprie. 

Comme deja evoque, et a titre purement indicatif, le coefficient de 
reference peut etre choisi egal a 1/P pour chacun des filtres Bj, tandis que 
sa position est laissee libre. En pratique, la position de ces coefficients, qui 
conditionne le retard de restitution de I'egaliseur, est choisie de telle sorte 
10 que ces filtres soient plutot a tendance anticausale. 

1-2-4 Correction de phase. 

Un critere possible est la minimisation de I'EQM estimee (a partir 
des donnees decidees). Ce critere est alors clairement pilote par decisions, 
15 done moins robuste, d'ou la position du dispositif en aval de la chaTne, de 
fa?on a ne pas perturber les etages amont. La fonction cout a alors pour 
expression : 



K(0)=e{ 



1-17 



L'algorithme d'actualisation qui en decoule est le suivant : 

20 e (k) = lm{w(k)[d(k)-w(k)) m \ 1-18 

e(k) = (e®f)(k) et Z{f(k)} = G i M9 

0(k) = 0{k-l)+u ( ,e{k) I-20 
Avec un pas d'adaptation approprie. 



25 1-2-5 Controle automatique de gain. 

Bien que le dispositif de controle de gain ne soit pas indispensable, - 
il peut etre interessant, dans certains cas, de le prevoir. La encore, compte 
tenu de la linearite de la structure, la position de ce dispositif peut etre 
choisie de maniere arbitraire. Une position parmi d'autres est celle 
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representee sur la figure 5. Dans ce cas, un algorithme possible pour 
I'actualisation du gain g correspond a ("equation dactualisation suivante : 
G(k) = G{k-l)^^[al-\ w (k)\ 2 \ ,_ 21 
g{k) = jp(k~)\ ou g(k) = \G(k)\ ,. 22 

5 Avec G(0)=1 et u g un pas d'adaptation approprie tandis que a] designe la 
variance des donnees emises par la source. 

Une solution egalement interessante, en termes de stability est de 
situer le CAG, caracterise par g, en amont des filtres purement recursifs de 
fonction de transfert 1/[1+A(z)]. Un algorithme possible pour I'actualisation 
1 0 du gain g correspond a I'equation d'actualisation suivante : 

G ^ = ^ k -^^U-±\uMf] , 215is 
= J\GXk~)\ ou g(k)=\G(k)\ ,. 22bis 

2- Regie de commutation. 

Pour commander le mode de fonctionnement courant (convergence 
ou poursuite), un signal permettant d'evaluer le degre de performance de 
I'egaliseur est elabore en ligne. Pour cela. on peut, par exemple, determiner 
I'EQM estimee M DD (k) selon I'algorithme : 

M IM (k) = A M nn (k -!) + (]- A)\d(k)~ W (k)\ 2 |. 23 

20 ou toute autre fonction cout elaboree selon le meme principe. par exemple 
et pour illustrer le propos. celle de Godard [6] estimee selon : 
E tt (k) = AE (i (k - 1) + (i - Z)\ v (kf - R n ] ,_ 24 
Ou X designe un facteur d'oubli. 

Dans le cas ou I'EQM estimee est utilisee comme signal de 

25 controte, le choix de la configuration est alors effectue conformement a 
I'algorithme suivant : 

I M »t> (^o ) ^ M o rnod e de convergence si k > k 

[M n> (k 0 ) < M 0 mod c de poursuite si k > k 0 '"^ 



15 
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En clair, quant I'EQM estimee M DD (k) est superieure a un seuil M 0) 
I'egaliseur est en mode de convergence tandis qu'au contraire lorsqu'il est 
inferieur a M 0) il est en mode de poursuite. 

On observe que dans ce cas I'EQM estimee est alors tres proche de 
I'EQM vraie. Pour assurer une transition sure en mode d'ERD, le seuil doit 
etre ehoisr suffisamment petit. En outre, d'une mantere generate, lorsque 
TEQM decroit la probability d'erreur decroit egalement. II s'agit done de 
determiner un seuil correspondant a un TEB suffisamment faible, 
typiquement de I'ordre de 0.02 pour eviter un comportement pathologique 
de I'egaliseur. Si Ton considere que dans son mode de convergence 
I'egaliseur est de type Zero-Forcing, le TEB peut s'exprimer en fonction de 
TEQM. ainsi, pour une MAQ-4, une telle contrainte conduit a choisir un seuil 
M 0 =0.25 (-6 dB). On remarquera que, dans ce cas, TEQM estimee est en 
general tres proche de I'EQM vraie et constitue done, a ce titre, un bon 
indice de performance pour commander le mode de fonctionnement de 
I'egaliseur. 

3-Mode de poursuite et/ou periodes de reception faciles. 

Ce mode de fonctionnement commence lorsqu'un signal elabore en 
20 ligne tel que I'EQM estimee franchit un seuil adapte a la modulation utilisee 
(par exemple 0.25 pour la MDP4). Dans ce cas, on permute la position des 
filtres transverses et du filtre recursif pour obtenir I'ERD spatio-temporel 
conventionnel. En clair, I'egaliseur passe d'une structure recursive lineaire a 
une structure recursive non lineaire et vice versa en fonction de la severite 
25 du contexte. Dans ce mode de fonctionnement le critere est alors unique, a 
savoir la minimisation de TEQM estimee. Ce critere est utilise pour 
I'actualisation de tous les parametres de I'egaliseur, a partir d'un algorithme 
de type gradient stochastique ou moindres carres recursifs (Recursive Least 
Square) ou tout autre algorithme correspondant a I'etat de Tart actuel. Le 
30 controle automatique de gain caracterise par g est generalement bloque a 
sa valeur anterieure, cette fonction etant alors automatiquement realisee 
par les differents filtres transverses. En revanche, le correcteur de phase 
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est maintenu, mais sa position peut egalement etre modifiee conformement 
au schema de la figure 6. 



3-1 Equations de fonctionnement. 

5 Les equations qui regissent ce mode de fonctionnement sont les 

suivantes : 

p(k) = g(k - 1 ) eX p(- jd(k - 1))£ B! (k - \)S, (k) (M 
Avec 



S, (k) = (s, (k), s, (k - 1),..., s , {k -L)) ' 

10 

et 

"<k) = p(k)-A' (k-])D(k) 

1 5 Avec 

D(k) = (d(k — \),d(k —2),...,d(k - N)) r 

3-2 Actualisation des parametres en mnrte Ho 



II-2 



II-3 



II-4 



pours uite 



20 3-2-1 Filtres transverses 

Les equations d'actualisation des filtres B t (z) de I'egaliseur spatio- 
temporel sont alors : 

B, (k) = B i( k-]) + iU/i g(k - l ) e .xp( j0( k - }))[d(k ) - uik)\s; (k ) i = 1.2 P ||-5 

25 3-2-3 Filtre recursif 



A ' (k) = A ' (k -])- Ma [j {k ) - W (k ) Jb ' (k) 

3-2-4 Correcteur de phase 

30 L'algorithme d'actualisation est le suivant 



II-6 
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e(k) = lm{p(k)[d(k)-w(k)Y\ 11-7 
e(k) = (e<8>f)(k) et Z{f(k)} = G, + 7—^77 "-8 



0(*) = 0(*-l) + /V?(A) H-9 
Avec p G un pas d'adaptation approprie. 

5 

Cas particulier. 

II est important de remarquer que dans le cas de la modulation a 
deplacement de phase a deux etats (MDP2 ou Binary Phase Shift Keying 
en anglo-americain), le critere quadratique optimal est la minimisation de la 
10 fonction cout suivante : 

EQM^ 2 = E[Re{w(k)-d(k)}]\ 

Les equations qui en decoulent se deduisent alors directement, 
sans probleme particulier. S'agissant de la MDP2, ce critere est le plus 
pertinent des criteres quadratiques. En outre, dans le mode de 
15 convergence, le critere pertinent pour ('adaptation du vecteur A du filtre 
recursif est la minimisation de la fonction cout suivante : 



Sous reserve de contraindre les coefficients du vecteur a etre reels. 
Les equations qui en decoulent s'obtiennent directement. Les autres 
20 criteres sont en tout point similaires aux precedents sauf en ce qui concerne 
la correction de phase qui utilise la minimisation de rEQM m dp2 

Dans ce qui precede, on a decrit les deux modes de fonctionnement 
d'un ERD spatio-temporel autodidacte conforme a un mode de realisation 
possible de Tinvention. Les realisations d'actualisation precedemment 
25 developpees decoulent de Talgorithme du gradient stochastique. 
Naturellement, elles peuvent etre egalement obtenues par une technique de^' 
type moindres carres, moindres carres rapides ou toute autre technique 
correspondant a I'etat de Tart actuel. 

Le niveau de performances atteint par ce dispositif est remarquable 
30 car en cas de degradation du canal, le dispositif se configure alors 
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automatiquement dans le mode de convergence. Au contraire des que le 
canal s'ameliore, ce qui est detecte a partir d'un signal en ligne, notre 
dispositif se configure en mode de poursuite et ainsi de suite. 

Enfin, le principe de I'egaliseur qui vient d'etre presente, objet de 
5 I'invention, peut s'etendre aux egaliseurs de type fractionne (fractionnaly 
spaced equalizers), c'est a dire utilisant des echantillons temporellement 
espaces d'une duree elementaire inferieure a T, par exemple 112. 

Un tel dispositif est parfaitement decrit par les schemas des figures 
7 et 8. Pour cela, en considerant un egaliseur fractionne utilisant des 
10 echantillons preleves a une cadence 2TT, ce qui correspond a une pratique 
tres courante, on definit les signaux Sjj(k) de la facon suivante . 

S 1i2 (k)=s,[kT-T/2] 
Sp.i(k)=s p [kTJ 
15 Sp. 2 (k)=s p [kT-T/2] 

Pour les autres signaux apparaissant sur les figures 7 et 8, on a 
adopte le meme principe en ce qui concerne la notation. 

Dans son mode de poursuite les equations d'actualisation sont 
celles de I'ERD fractionne conventionnel correspondant a I'etat de I'art. pour 
20 ce qui concerne le mode de convergence, il suffit de considerer les 
echantillons intermediaires s n . 2 (k)=s n [kT-T/2] comme emanant d'un second 
capteur et des lors les equations precedentes s'appliquent integralement au 
nouveau dispositif qui peut, d'un point de vue general, etre vu comme un 
ERD spatio-temporel a 2P capteurs. 

25 

APPLICATIONS 



Le dispositif precedemment decrit est directement applicable aux 
systemes de communications a flot continu de donnees ainsi qu'aux 
systemes de transmission en mode paquets (blocs, salves, bursts). Pour ce 
dernier mode de transmission, il suffit de reiterer le processus d'egalisation 
du bloc autant de fois que necessaire. L'idee de base est alors tres simple. 
On opere une premiere passe sur le bloc considere (paquet). Dans ces 
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conditions, les parametral (de i'egaliseur) estimes a la fin de cette passe 
sont alors plus proches de leurs valeurs finales. Du coup, Iteration suivante 
s'effectue en initialisant les parametres du dispositif par les valeurs 
estimees a la fin de Iteration precedence et ainsi de suite. En operant un 
5 certain nombre de passes, typiquement 4 ou 5, on arrive a un resultat tout a 
fait exceptionnel. Cette fa^on de proceder permet de travailler sur des 
systemes de transmission en mode paquets et, a titre d'exemple, pour une 
modulation MDP2, la taille minimale du bloc requise pour cette strategie 
« aveugle » est de I'ordre de 150 symboles, ce qui est extremement 

10 interessant et correspond aux exigences imposees par les standards 
actuels. Cette procedure est tres interessante sur le plan applicatif, dans la 
mesure ou beaucoup de systemes actuels utilisent I'acces multiple a 
repartition dans le temps. 

Les domaines couverts par cette invention sont, de maniere non 

15 exhaustive, les telecommunications hertziennes, radiomobiles, 
tropospheriques, ionospheriques et acoustiques sous-marines. Ces canaux 
delicats presentent tous la specificite d'etre fortement non stationnaires et 
affichent en general des reponses impulsionnelles longues au regard du 
temps symbole T, interdisant de facto I'usage de recepteurs optimaux tels 

20 que decrits par G.D. Forney [3]. De meme, les cables ou les paires 
telephoniques peuvent egalement etre concernees par le dispositif objet de 
I'invention. il suffit en effet de choisir P=1 (un seul capteur) et d'opter pour 
une strategie fractionnee : le dispositif peut dans ce cas etre assimile a un 
ERD spatio-temporel a deux capteurs. Les projets actuels de transmission 

0£T I * ^1 AU.* f^rr^rlppr / V n C I UHQ1 ^tr \ QOnt PI it^nt 

IS. MCI U I UCUIl » OUI pCUIGTO LUIOauCCO y ✓ \ »_> W t_ , I v ^ ■ / — — ■ - 

d'applications potentielles pour ce nouveau dispositif. 

Les types de modulations concernees par cette invention sont 
toutes les modulations lineaires et notamment les modulations d'amplitude 
(Pulse Amplitude Modulation), les modulations d'amplitude selon deux 
30 porteuses en quadrature (MAQ), les modulations de phase (MDP-M) ainsi 
que certaines modulations de frequence (GMSK, etc.). Globalement, le 
nouveau dispositif peut s'adapter a presque toutes les modulations 
actuellement utilisees. 
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D'ores et deja, ce nouvel egaliseur a ete teste avec succes sur des 
signaux de communications acoustiques sous-marines. Les resultats sont 
reellement convaincants. y compris pour des transmissions en modes 
paquets. II est clair que dans la communaute scientifique actuelle, les 
traitements aveugles sont souvent injustement consideres comme des 
techniques certes prometteuses mais necessitant un temps de convergence 
prohibitif au regard des applications actuelles de transmission en mode 
paquets. En realite, I'egaliseur spatio-temporel objet de I'invention permet 
d'obtenir des performances extremement interessantes sur des blocs de 
taille modeste. Pour illustrer le propos, dans le contexte des 
communications acoustiques sous-marines (ASM), nous avons traite avec 
succes des blocs de 1000 symboles d'un signal module a quatre etats de 
phase (MDP4 ou QPSK en anglo-americain), de debit 25 kbit/s, alors que le 
support temporel de la reponse impulsionnelle s'etalait sur pres de 60T, ce 
qui est enorme. Nul doute que de tels resultats sont de nature a modifier 
certaines pratiques, notamment dans le domaine des communications ASM 
ou les quantites d'informations echangees sont parfois faibles. Dans ces 
applications, les techniques actuellement mises en ceuvre utilisent en 
general des recepteurs non coherents alors qu'il est parfaitement possible 
d'envisager des techniques de reception coherente, done plus 
performantes, en utilisant une transmission en mode paquets. 
Naturellement, la duree du paquet doit etre choisie de fagon a ce que, sur 
cet horizon, le canal de transmission puisse etre considere comme 
stationnaire. 

EXEMPLE D 'APPLICA TION. 



Pour illustrer les performances du nouveau dispositif. on compare 
ci-apres quelques resultats obtenus en communications ASM par un 
egaliseur spatio-temporel entrame conventionnel et avec un egaliseur 
spatio-temporel du type de celui qui vient d'etre decrit. La modulation 
utilisee est de type MDP4 (QPSK en anglo-americain), la frequence 
porteuse de 62 kHz et le debit numerique de 33 kbit/s. la reponse 
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impulsionnelle discrete du canal de transmission a un support tempore! de 
I'ordre de 60 T, ce qui interdit de fait toute technique de reception optimale 
au sens du maximum de vraisemblance. 

S'agissant de I'egaliseur spatio-temporel, les strategies synchrones 
5 et fractionnees sont etudiees tout a tout, a la fois dans les modes entraine 
et « aveugle »-.- la sequence d'apprentissage comporte 1000 symboles. Les 
differents graphes nous decrivent notamment revolution de I'EQM estimee 
a partir des donnees decidees. Parallelement on indique, dans chaque cas 

de figure, le signal obtenu en passant les donnees decidees d(k) dans le 
10 correlateur adapte a la sequence emise (sequence blanche de longueur 

maximale comportant 2047 symboles) dans le cas de 1, 2 ou 4 capteurs. 

Enfin, le troisieme type de graphes nous decrit les constellations d'entree et 

de sortie des egaliseurs comportant respectivement 1, 2 ou 4 capteurs. 

Les resultats sont representes sur les figures 9 a 20. II apparaTt au 
15 travers de ces figures que la solution « aveugle » surclasse tres nettement 

la solution entrainee, que ce soit en version synchrone ou en version 

fractionnee. 

Meme dans sa version fractionnee a 4 capteurs (figure 16), 
legaliseur spatio-temporel entraine ne reussit pas a s'en sortir. En 
20 revanche, a partir d'un seul capteur, la sortie de I'egaliseur « aveugle » 
fractionne commence a devenir pertinente (figure 19) comme I'atteste la 
presence des pics en sortie du correlateur, pics qui rendent compte de la 
reconnaissance du message emis. 

Cette tendance s'accentue nettement avec deux capteurs et se 
25 confirme plus nettement avec quatre capteurs. 

Ainsi, au travers de ces quelques resultats sur un fichier de 
donnees reelles, il apparaTt que I'ERD spatio-temporel objet de Tinvention 
est une technique innovante affichant des performances fort interessantes 
sur un canal de transmission des plus severes. 
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REVINDICATIONS 

1. Dispositif legalisation pour systemes de communication 
numerique a plusieurs voies de reception, qui presente en fonctionnement 
5 normal une structure qui comporte des moyens formant filtre transverse 
pour chacune des voies de reception, des moyens pour la sommation des 
differentes voies, ainsi qu'une chaine qui est en aval desdits moyens de 
sommation et qui comporte des moyens de correction de phase, ainsi qu'un 
filtre purement recursif comportant dans sa branche directe des moyens de 
10 decision, ledit dispositif d'egalisation comportant des moyens pour evaluer 
son degre de performance en fonction du signal de sortie dudit dispositif et 
pour, en fonction du resultat de cette evaluation, commuter de la structure 
qui correspond au mode de fonctionnement normal, egalement appele 
mode de poursuite ou de receptions faciles, a la structure qui correspond au 
15 mode de fonctionnement de convergence ou de receptions difficiles ou 
reciproquement, 

caracterise en ce que dans un mode de convergence et/ou de reception 
difficile, il presente une structure qui comprend un filtre purement recursif 
sur chacune des voies de reception, le filtre purement recursif etant 
20 supprime de la chaine en aval des moyens de sommation. 

2. Dispositif selon la revendication 1, caracterise en ce qu'il comporte 
des moyens pour modifier les criteres d'actuaiisation des parties transverse 
et recursive que le dispositif fonctionne en mode normal ou en mode de 
convergence ou de receptions difficiles. 
25 3. Dispositif selon la revendication 2, caracterise en ce qu'en mode 

de convergence ou de receptions difficiles, les filtres recursifs sont 
actualises selon un critere quadratique, les filtres transverses etant 
actualises selon un critere statistique d'ordre superieur a deux. 

4. Dispositif selon Tune des revendications 2 ou 3, caracterise en ce 
30 qu'il comporte des moyens pour le piloter. en mode de poursuite ou de 
receptions faciles, de facon a minimiser I'erreur quadratique moyenne 
estimee. 
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5. Dispositif selon Tune des revendications precedentes, caracterise 
en ce que le degre de performance est determine en fonction d'une 
estimation de I'erreur quadratique moyenne. 

6. Dispositif selon Tune des revendications precedentes, caracterise 
5 en ce qu'en mode de convergence, les moyens de correction de phase sont 

disposes au voisinage immediat des moyens de decisions. 

7. Dispositif selon Tune des revendications precedentes, caracterise 
en ce qu'il comporte des moyens de controle automatique de gain. 

8 : Dispositif selon la revendication 7, caracterise en ce qu'en mode 
10 de poursuite ou de receptions faciles, les moyens de controle automatique 

de gain sont constitues par les moyens formant filtres transverses 

9. Dispositif selon la revendication 7, caracterise en ce qu'en mode 

de convergence, les moyens de controle automatique de gain est situe en 

amont des filtres recursifs. 
15 10. Dispositif d'egalisation de type synchrone, dans lequel les 

donnees regues sont echantillonnees une fois par duree symbole, 

caracterise en ce qu'il est constitue par un dispositif selon Tune des 

revendications precedentes. 

11. Dispositif d'egalisation de type fractionne, dans lequel les 
20 donnees regues sont distributes par fractionnement sur plusieurs voies, 

caracterise en ce qu'il est constitue par un dispositif selon Tune des 
revendications precedentes. 

12. Systeme de transmission a flot continu de donnees, caracterise 
en ce qu'il comporte un dispositif d'egalisation selon Tune des 

25 revendications 1 a 11. 

13. Systeme de transmission de donnees par paquets, caracterise en 
ce qu'il comporte un dispositif d'egalisation selon Tune des revendications 1 
a 11. 
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